Rare event simulation for steady-state probabilities via recurrency cycles
نویسندگان
چکیده
منابع مشابه
Multilevel Splitting for Estimating Rare Event Probabilities
The estimation of rare event probabilities poses some of the of the most di cult computational challenges for Monte Carlo simulation and, at the same time, some of the greatest opportunities for e ciency improvement through the use of variance reduction techniques. Current interest in rare events stems primarily from developments in computer and communications technology: many industrial and sc...
متن کاملSimulation Steady - State Simulation
We will discuss several techniques for obtaining point estimates and confidence intervals for steady-state performance measures. Let (X(t): t≥ 0) be a GSMP with (discrete) state space S that represents the underlying stochastic process of a simulation. Fix a real-valued function f defined on S and set Y(t) = f(X(t)) for t ≥ 0. There are several possible ways to define steady-state performance m...
متن کاملRare-Event Simulation
Rare events are events that are expected to occur infrequently or, more technically, those that have low probabilities (say, order of 10 3 or less) of occurring according to a probability model. In the context of uncertainty quantification, the rare events often correspond to failure of systems designed for high reliability, meaning that the system performance fails to meet some design or opera...
متن کاملRare-Event Simulation
for n large. The approximation (1.1) asserts that the “easy problem instances” arise when α is either close to 0 or 1, and that the “hardest problem instances” arise when α ≈ 1/2. This (perhaps surprising) conclusion arises because (1.1) is describing the absolute error associated with the computation. But in rare-event simulation, we are concerned with relative error, not absolute error (i.e. ...
متن کاملRare event simulation
Discrete event simulation as a method for performance evaluation has become an indispensable tool in many fields, e.g., teletraffic engineering. New communication networks and services pose extreme requirements regarding the quality of service, e.g., cell loss probabilities in ATM1 networks in the order of 10 . Straightforward simulation for this type of rare event leads to simulation run times...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chaos: An Interdisciplinary Journal of Nonlinear Science
سال: 2019
ISSN: 1054-1500,1089-7682
DOI: 10.1063/1.5080296